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CLAIMS 

1. A method of retrieving object references in /"stack 
comprising : 

retrieving an object data structure fron/the stack; 

extracting an object reference from on/ part of the 
data structure; and 

extracting a reference to the next data structure in 
the stack from another part of the data* structure. 

2. A method as claimed in claim l/further comprising 
retrieving the next data structure? and retrieving the 
corresponding object reference a*hd corresponding next 
data structure reference. 

3 . A method as claimed ir/ claim 2 further comprising 
retrieving all linked dat£ structures in the stack. 

4. A method as claimed in claim 3 further comprising 
retrieving a last da^a structure having no next data 
structure reference 
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5. A method as/claimed in claim 4 further comprising 
retrieving the /first object data structure in the stack 
referenced bVa first object data structure pointer. 
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6. A method as claimed in claim 5 further comprising 
using thor retrieved object references to define a root 
set of /5bj ects . 
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7. A method as claimed in claim 6 comprising: / 
defining a reachable set of objects as aLi objects 

referenced directly or indirectly by the roo/ set 
objects. , / 

8. A method as claimed in claim 7 fur/her comprising 
identifying all objects within the profcess and reclaiming 
the memory space of all non-reachable objects. 

9. A method as claimed in clairr/7 or 8 further 
comprising moving reachable objects so that they are 
contiguous in memory and updating all object references 
in the stack by tracing thro/gh the chain of object data 
structures . / 




A method of managing a object in a stack based 



process comprising: / 

storing an object data structure in the stack 
comprising a refere/ce to the object and a reference to a 
previously storedySb j ect data structure in the stack. 

12. A method ad claimed in claim 11 further comprising 
linking the otrject data structure to the previously 
stored object/ data structure. 

13. A method as claimed in claim 12 further comprising: 
sto/ing a variable pointing to the previously stored 

object ydata structure at the top of the stack; 

ufeing the variable when storing a new object data 
structure; and 
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updating the variable with the new object data 
structure reference. / 

14. A method as claimed in claim 13 furthe/ comprising: 
5 saving the variable pointer; / 

storing the object data structure; / 
updating the variable with the reference to the 
latest stored object data structure; / 
performing the process ; and / 
!0 restoring the stack pointer./ 

15. A method as claimed in cLaim 11 further comprising: 
retrieving an object daj^a structure and extracting 

the associated object reference and data structure 
15 reference; / 

using the associated data structure reference to 
retrieve the previousw stored object data structure; 

retrieving all /he object references in the stack by 
tracing through Vc\d chained of object data structures. 
20 / 

16. A method eJ> claimed in claim 15 further comprising 
using the retrieved object pointers to identify a root 
set of objects. 

25 17 . A method as claimed in claim 16 comprising: 

identifying all objects referenced directly or 
indirectly by the root set objects and marking the root 
se t /nd all referenced objects as reachable. 
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18. A method as claimed in claim 17 further comprising 
identifying all objects within the process and declaiming 
the memory space of all non-reachable objects 



10 



15 



19. A method as claimed in claim 18 further comprising 
moving reachable objects in process memofy so that they 
are contiguous and updating all object/references in the 
stack by tracing through the chain ojt object data 
structures . 

2-0^ A system for retrieving oj/ject references in a stack 
comprising: / 

means for retrieving a?h object data structure from 
the stack; / 

means for extracting an object reference from one 
part of the data structure; and 

means for extracting a reference to the next data 
structure in the/stack from another part of the data 
structure . 



